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Examiner's Statement of Reasons for Allowance 

The claims are allowable over tlie prior art of record for at least 
the following reasons: 

As per independent claim 1: 

The prior art of record does not teach, nor fairly suggest, 
transmitting messages among the nodes with respect to local 
support of an itemset in the respective partitions of a database, 
and, responsive to the messages transmitted by a subset of the 
nodes, determining the itemset to be globally frequent in the 
database before the nodes outside the subset have transmitted 
the messages with respect to the local support of the itemset in 
their respective partitions, as claimed. 

As per independent claim 17: 

The prior art of record does not teach, nor fairly suggest, 
computing an initial candidacy criterion at each of the nodes, for 
use in determining whether an itemset is globally frequent in the 
database and responsive to the candidacy criterion, transmitting 
a first message from the first node to the other nodes conveying 
a local support of the itemset in the first partition, and, upon 
receiving the message, recomputing the candidacy criterion at 
the second node responsive to the local support conveyed by the 
message, and transmitting, responsive to the recomputed 
candidacy criterion, a second message from the second node to 
the other nodes, conveying the local support of the itemset in the 
second partition, as claimed. 

As per independent claim 26: 

The prior art of record does not teach, nor fairly suggest, the use 
of nodes being adapted to transmit messages with respect to 
local support of an itemset in the respective partitions of a 
database, and responsive to the messages transmitted by a 
subset of the nodes, to determine the itemset to be globally 
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frequent In the database before the nodes outside the subset 
have transmitted the messages with respect to the local support 
of the itemset in their respective partitions, as claimed. 

As per independent claim 27: 

The prior art of record does not teach, nor fairly suggest, the use 
of nodes adapted to complete an initial candidacy criterion, for 
use in determining whether an itemset is globally frequent in a 
database, such that responsive a candidacy criterion, the first 
node transmits a first message to the other nodes conveying a 
local support of the itemset in the first partition, and such that 
upon receiving the message, the second node recomputes the 
candidacy criterion responsive to the local support conveyed by 
the message and transmits, responsive to the recomputed 
candidacy criterion, a second message from the second node to 
the other nodes, conveying the local support of the itemset in the 
second partition, as claimed. 

As per independent claim 28: 

The prior art of record does not teach, nor fairly suggest, the use 
of nodes that transmit messages with respect to local support of 
an itemset in the respective partitions of a database, and 
responsive to the messages transmitted by a subset of the nodes, 
to determine the itemset to be globally frequent in the database 
before the nodes outside the subset have transmitted the 
messages with respect to the local support of the itemset in their 
respective partitions, as claimed. 

As per independent claim 29: 

The prior art of record does not teach, nor fairly suggest, the use 
of nodes to compute an initial candidacy criterion, for use in 
determining whether an itemset is globally frequent in a 
database, and responsive the candidacy criterion, causing the 
first node to transmit a first message to the other nodes 
conveying a local support of the itemset in the first partition, and 
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causing the second node, upon receiving tiie message, to 
recompute tlie candidacy criterion responsive to the local support 
conveyed by the message and to transmit, responsive to the 
recomputed candidacy criterion, a second message to the other 
nodes, conveying the local support of the itemset in the second 
partition, as claimed. 

As per independent claim 30: 

The prior art of record does not teach, nor fairly suggest, the 
steps of: responsive to the messages transmitted by a subset of 
the nodes, determining the itemset to be globally significant with 
respect to a decision to be made in reference to the database 
before the nodes outside the subset have transmitted the 
messages with respect to the local information regarding the 
itemset in their respective partitions, as claimed. 

As per independent claim 31: 

The prior art of record does not teach, nor fairly suggest, 
computing an initial candidacy criterion at each of the nodes, for 
use in selecting an itemset in a database of potential significance 
to the decision, and responsive to the candidacy criterion, 
transmitting a first message from the first node to the other 
nodes conveying local information regarding the itemset in the 
first partition, and, upon receiving the message, recomputing the 
candidacy criterion at the second node responsive to the local 
information conveyed by the message, and transmitting, 
responsive to the recomputed candidacy criterion, a second 
message from the second node to the other nodes, and 
conveying the local information regarding the itemset in the 
second partition, as claimed. 
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Any comments considered necessary by Applicant must be 
submitted no later than the payment of the Issue Fee and, to 
avoid processing delays, should preferably accompany the Issue 
Fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Applicant's claim for priority under 35 U.S.C. § 119(e) with 
respect to provisional application 60/271,165, filed Feb. 23, 
2001, is acknowledged. 
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How to Contact the Examiner: 

Any inquiry concerning this communication or earlier communications 
from tlie examiner should be directed to St. John Courtenay III, whose 
telephone number is 571-272-3761. A voice mall service is also available at 
this number. The Examiner can normally be reached on l^onday - Friday, 
8:00 AM -4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor. An Meng-AI who can be reached on 571-272-3756. 
The fax phone number for the organization where this application or 
proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained 
from the Patent Application Information Retrieval (PAIR) system. Status 
information for published applications may be obtained from either Private 
PAIR or Public PAIR. Status information for unpublished applications is 
available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic Business Center 
(EBC) at 866-217-9197 (toll-free). 



All responses sent by U.S. Mail should be mailed to: 

Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 



pro CENTRAL FAX NUMBER: 
703-872-9306 



• Any inquiry of a general nature or relating to the status of this 
application should be directed to the TC 2100 Group 
receptionist: (571) 272-2100. . 
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